CALCULATING Cf AMEKA OFFSE TS TO FACILITATE OBJECT POSITIQN 


DEtERMiyATION USING TRIANGULATION 


Field Of The InventiQn 


BacKgrtfPJ^d pf Tt 


Tou<ih systems are well known in the art and typically include a touch 


screen having a tou 
generate user input 


The iiresent iiivention relates generally to target acquisition and m 
particular to a metht^d of calculating camera offsets to facilitate object position 
determination using trianguhtion. 


:h surface on which contacts are made using a pointer in order to 
Pointe^ contactB with the touch surface are detected and are u&ed 
10 to generate corresponding ojutput depending on areas of tiie contact surface where the 
contacts are made. 

In cb-pendirJg U.S. Patent Application No. 09/610,481 filed on July 5, 
2000 for an invention entitled "Passive Touch System and Method of Detecting User 
Input*', assigned to the assijpiee of the present invention, the content of which is 
15 incorporated herein by refe 'ence, a touch system is disclosed. The touch system 
includes a touch screen coi pl«l to a master controller and a computer coupled to the 
master controller. The computer exscaites one or more application programs and 
provides display oatput that is presented on the touch screen. The touch screen, 
master controller, computer and projector form a closed-loop so that user contacts 
20 with the touch scr^ Jen can \ >e recorded by the computer as writing or drawing or used 
to control execution of apf lication programs executed by the computer. 

Th 5 touch s creen includes a touch surface in the form of a rectangular 
planar sheet of material be rdered by a rectartgular bezel or frame. A two-dimensional 
digital signal processor (D SP) based CMOS digital camera is mounted adjacent each 
25 comer of the touch screen Each digital camera is aimed at the touch screen so that its 
field of view encc»mpassea a designated edge of the touch surface. In this way, the 
entire touch surface is within the fields of view of the digital cameras. The fields of 
view of the digitjl cameru also overlap so that a pointer In close proximity to the 
touch surface apjiears wit tiin the fields of view of at least two of the digital cameras. 
30 This allows the position cf such a pointer relative to the touch surface to be calculated 
using triangulation 
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During opera ion of the touch system each digital camera acquires 
images of the touch suiface ' vithin its field of vi«w at a desired frame rate. The 
acquired images are process ^d by the digital cameras to detennine if a pointer 5s in the 

ater is in an acquired image, the acquired image is 
further processed by the digital camera that acquired the image to determine the 
median line or tip of the poi iter within the acquired image. The median line or tip of 
the pointer is represented bj a number, This pointer information is converted into a 
pointer information packet <PIP) by the digital camera and the PIP is queued for 


transmission to the 
The 


master controller. 

master controller polls the digital cameras for PIPs, When the 
master controller receives a PIP, the master controller divides the number representing 
the median line or iip of the pointer by the resolution of the digital camera. The 
master controller then multiplies this result by field of view (FOV) of the digital 
camera and then subtracts a fixed error correcting calibration angle 8 to yield an angle 
(jj. The calculated Jingle ^ i ! presumed to be the angle formed between the designated 
peripheral edge of [the toud i screen encompassed in the field of view of the digital 
camera that generated the TIP and a line extending from the optical axis of the digital 
camera that intersects the pointer within the image. 

As tnentionisd above, the aiming of the digital cameras ensures that 
when a pointer is brought i n close proximity to the touch screen, the pointer is 
captured in imaged acquired by at least two digital cameras. As a result when a 
pointer is brought jin close proximity to the touch screen, at least two PIPs are 
received by the master cor troller and hence, two angles are calculated by the master 
controller. With tivo angles available, the master controller determines the 
intersection point bf the lij les extending from the optical axes of the digital cameras 
which generated t|ie PEPs, that intersect the pointer within the acquired images. Using 
triangulation the jtosition of the pointer relative to the touch screen in Cartesian 


coordinates is calculated. 


j^Ull 


The master controller in turn transmits tWs pointer position 


data to the personal computer. In this manner, the pointer position data transmitted to 
30 the personal computer can be recorded as writing or drawing or can be used to control 
execution of application programs executed by the computer. The computer also 
updates the displny outpx ; so that information pre^fitcd on the touch surface reflects 
the pointer activity. 
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As mentione* I above, each digital camera is mounted adjacect a comer 
of the touch screen juid aim^d so that its field of view encompasses a designated 


peripheral edge of the touch 
each digital camera! extends 


reality the fieJds of view of 
peripheral designated edges 


sur&ce. Ideally, the ertremity of the field of view of 
; slightly beyond the designated peripheral edge of the 
touch screen by a knov^ att ount so that the angles calculated by the master controller 
are based on a referjence frame that corresponds to the touch screen. However, in 

;he digital cameras are angularly offset with respect to the 
I of the touch screen by unknown amounls due to 
mechanical toleranies, optical effects and digital camera placement. 

In tlje touch system described above, during calculation of the angles a 
fixed error correcting calibration angle s is subtracted from the calculated angles to 
take into account tljie angulsr offsets of the digital cameras. This calibration of course 
assumes that the angular ofikts of the digital cameras are known and equal 
Unfortunately^ the angular offset of each digital camera usually differs. Also, the 
angular offset of ea-Ch digitiJ camera may change during shipping, installation etc. of ' 
the touch system, if^ a resi it, the angular offsets of the digital cameras are typically 
not properly compensated br by the fixed error coirecting calibration angle. Unless 
the actual angular offsets o;^the digital cameras are known, when the position of a 
pointer relative to the touci surface is calculated using triangulation based on the 
calculated angles, jhe calculated position my be significantly different than its actual 
position. To complicate mitters the calculated position of the pointer may vary 
significantly depending on the pair of digital cameras whose Image data is used to 
triangulate the position of t tie pointer. As will be appreciated, this makes it difScuh 


to calculate accur«Ltely the 


sosition of a pointer relative to the touch screen. In an 


25 interactive system where the touch screen is mapped to a computer display so that 
contacts on the touch screen can be used to invoke computer functions, accurately 
determining the cc ntact po sition of the pointer on the touch screen is extremely 
important. 

It therefoj-e an object of the present invention to provide a novel 
30 method of calculating cam sra offsets to facilitate object position determination using 
triangulation. 
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Summary Of The Inventk n 


20 


According tci one aspect of the present mventiozi there is provided a 
method of determiring the position of an object relative to a reference frame from 
captured images of the objert based on triangulation, the captured images being taken 
by at least two cameras hav.ng overlapping fields of view within said reference frame, 

. having an offset angle causing an extremity of the field of 
view thereof to tnknd beyojnd a boundary of smd reference frame, said method 
comprising the stej s of: 
10 capturing an image of the object using each said at least two cameras at 

at least one location within said reference frame; 
for <iach location; 

deter [nining the position of the object within each image and 
for each image pla<;ing the determined position into a coordinate system 
15 corresponding to tt at of saiii reference frame; and 

prot«ssing tlie determined positions to determine at least one of the 
position of the object at eacti location and the offset angle of said at least one camera. 

I another aspect of the present invention there is provided 
a method of detemjining th^ position of an object relative to a reference frame from 
captured images of the object based on triangulation, the captured images being taken 

ing overlapping fields of view within the reference frame, 
■ s^iew of each said at least two cameras encompassing a 
boundary of said reference tame, at least one of said cameras being offset causing the 
ejctremity of the field of vie thereof to extend beyond said boundary, said method 
25 comprising the stejis of: 

determining 
of the object withir. 
to the angle formec. 
boundary of said reference 
30 the object within tt e image; 

determining 


by at least two cameras hav 
an extremity of the field of 


the object within the image 
and 


the position of the object within each image, the position 
each in age being represented by an angle, said angle being equal 
betwee 1 the extremity of the field of view encompassing the 

Etame and a line extending from the camera that intersects 

the ofiiet angle of said at least one camera; 
sublractitig the offset angle from the angle representing the position of 


taken by said at least one camera to calibrate the angle; 
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I to 


usinjg the calibrated angles to calculate the position of the object with 
using triangulation. 
yet another aspect of the present invention there is 
including at least two cameras having overlapping fields of 
process image data of said at least two cameras, where the 
within the overlapping fields of view relative to a 
by triangulating object position data captured in an 
each camera, a method of calibrating the touch system comprising 


oflsct] 


respect to the refer^ce 

Accbrding 
provided a touch sj^tem i 
view and a processor to 
position of an object that is 
reference frame is ieterminled 
image acquired by 
the steps of: 

detcjrmining 

frame; 

usink the 
using the 
determine the poshion 

According 
provided a touch system 
fields of each that Overlap 
object relative to ti e 
object based on tricnguli 
cameras are rotafcec, with 
define offset angle^, a meth|od 
Of: 

capturing an 
at least one location within 
for isach 


position of the object 
being equal to the 
beyond the referente frame 
object within the image; Mijl 


cameras based on tjhe 
two cameras relative 


the offset angle of each camera relative to the reference 


[ of said 


;t0 


t reference 


lation, 


angle to calibrate the object position data; and 
calibrated dbject position data during triangulation to 
object relative to said reference frame, 
yet another aspect of the present invention there is 
including a reference frame, and at least two cameras having 
\j/ithin said reference frame, wherein the position of an 
frame is determined from captured images of the 
and wherein the fields of view of said at least two 
respect to the coordinate system of said reference frame to 
of calibrating said touch system comprising the steps 

image of the object using each said at least two cameras at 
said reference frame; and 


location: 


dcteiminiag the position of the object within each image, the 
withii each image being represented by an angled , said angle 
^gle foijmed between an extremity of the field of view extending 
and a line extending from the camera that intersects the 


mathtemaiically calculating the offset angles of said at least two 
angle determined for each image and the position of said at least 
to the coordinate system assigned to said reference frame. 
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According to still yet another aspect of the present invention there is 
provided a touch system comprising; 

a generally rectangular reference frame surrounding a touch surfece, 
one comer of the reference frame defining the origin of a coordinate system assigned 
5 to said touch surface; 

a camera adj acent each comer of the reference frame, each camera 
being aimed towaris said touch surface and capturing images of said touch suifkce 
within the field of vie%' thereof, fields of view of said cameras overlapping within 
said reference frarrie, the fuslds of view of said cameras being offset with respect to 
10 said reference fran e; and 

a processor processing the captured images and generating object 
position data when an objecst appears in images, said processor determining the 
position of said ob; ect relat ve to said origin in rectangular coordinates using said 
object position datii based vn trianplation, wherein said processor further executes a 
IS calibration routine to detentiine offset angles of said cameras, said offset angles being 
used by said proceijsor to ai^just said object position data prior to said position 
determination. 

According to still yet another aspect of the present invention there is 
provided a comput&r readable madia including a computer program thereon for 
20 determining the of 'set angl es of cameras at different positions along a reference 
rectangular coordhiate systism based on object position data generated by said 
cameras, the objec: position data generated by each camera representing the position 
of an object within the field of view of said each camera at least one location within 
the fields of view (tf said ca meras, said computer program including: 
25 con iputer program code for relating the object position data generated 

by each camera to said rectangular coordinate system; and 

coiaputer p 'ogram code for mathematically calculating the offset 
angle of each cam^ira based on the related object position data and the position of said 
cameras relative tc said coordinate system. 
30 The present invention provides advantages in that since the actual 

digital camera offsets are cilculated in real time, the fields of view of the digital 
cameras can be ref s^renced to a reference frame that corresponds to the touch screen. 
In this manner, when the position of an object within the fields of view of a pair of 
digital cameras is <ialculatei using triangulation, the calculated position of the object 
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corresponds to a high degrie of accuracy with the actual position of the object relative 

Also, iiince the digital camera offsets are cdculated 
mathematically m\h a high degree of accuracy in a calibration routine that is executed 
the touch system, the need for precision mounting of the digital 
malnufactui ing is relaxed. Since mechanical tolerances with respect to 
cab be relaxed^ touch systems of this nature can be 
md less expensively while ensuring high resolution. 


after installation of 
cameras during 
digital camera moijinting 
manufactured mor^ quicklj 


Brief Description Of The 


fully with referencp to the 
Figlire 1 is 

the present inventi|)n; 

Figjire 2 is 

system illustrated m Figure 
Figlire 3 is 
Figire4is 


An embodii lent of the present invention will now be described more 
Hccompanying drawings in which: 
schematic diagram of a touch system in accordance with 


front view of a touch screen forming part of the touch 
1 showing camera offset angles; 
front view of another embodiment of a touch screen; and 
front view of yet another embodiment of a touch screen. 


Detailed Description Of Ihe Pref<^ryed Embodiment 


Turjning no\f^ to Figure 1, a touch system of the type described in co-* 
pending U.S. Patent Application No. 09/610,481 is shown and is generally identified 
by reference nume ral 50. Jis can be seen, touch system 50 includes a touch screen 52 
coupled to a digital signal {TOcessor (DSP) based master controller 54. Master 
controller 54 is als:> couple i to a computer 56, Computer 56 executes one or more 

application programs and provides display output that is presented on the touch screen 

i 

52 via a projector |8. The :ouch so-een 52, master controller 54, csomputer 56 and 
proj^or 58 form k closed- loop so that user contacts with the touch screen 52 can be 
recorded as writing or dra^)^tng by the computer 56 or used to control execution of 

application programs exccited by the computer 56. 

i 

Figure 2 better illustrates the touch screen 52. As can be seen, touch 
screen 52 includes a touch jurface SO bordered by a rectangular frame 62. Touch 
surface 60 is in the form of a rectangular planar sheet of passive material. A DSP- 
based CMOS digitlJ cam^a DCcam is mounted adjacent each comer of the touch 
screen 52. Each digital canera DCoia is aimed towards the touch sur&ce 60 so that 
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30 


its field of view enpompasaes a designated peripheral edge of the touch surfece 60. In 
the designation shown in F; gure 2, the fields of view of digital cameras DCo and DCs 
encompass the low er horizontal edge 60a of the touch surface 60 while the fields of 
view of digital cameras DC i and DCs encompass the upper horizontal edge 60b of the 
5 touch surface 60. 

Du<i to mechanical tolerances, optical effects and digits camera 
placement relative to the touch surface 60, the field of ^iew of each digital camera 
DCcwn is typically mgularly offset with respect to the designated peripheral edge of 
the touch surface ^ 0 that the field of view encompasses. The angular offset of each 
10 digital camera is d jsignated by angle bctm^ 

During operation of the touch system 50, each dighal camera DCcam 
acquires images of'thc touch surface 60 within its field of view at a desired firame rate. 
The acquired images are processed by the digital cameras DCetnito determine if a 
pointer is in the aojuired images. When a pointer is in an acquired image, the 
15 acquired image is : further p accessed by the digital camera that acquired the image to 
determine the median line or tip of the pointer within the acquired image. The median 
line or tip of the pointer is represented by a number. This pointer information is 
converted into a pointer inibrmation packet (PIP) by the digital camera DCc«n and the 
PIP is queued for transniisnon to the master controller 54. Specifics concerning the 
20 image processii« describee i above are set out in co-pending U.S. Patent Application 
No. 09/610,481, incorporated herein by reference. 

Thi master :;ontroller 54 polls the digital cameras for PIPs. When the 
master controller S4 receivss a PIP, the master controller uses the number 
representing the median lire or tip of the pointer and the field of view of the digital 
25 camera to calculat^ an angi e using the equation: 


where: 

xisjthe 
a IS the tota! 
camera at a distance from 


tan^^ 


1" 


2--lltaii' 


FOV 


(0.1) 


min^ber representing the median line or tip of the pointer; and 
length eaiclojed by the field of view (FOV) of the digital 
ijhe digitd camera. 
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The calculated angle ^otm is equal to the angle formed between the 
extremity of the fiold of view extending beyond the designated peripheral edge of the 
touch surface 60 o - the digital camera that generated the PIP and a line extending 
from the optical a^iis of the digital camera that intersects the pointer within the image. 
Preferably, the extremity oi' the field of view extends beyond the designated 
peripheral edge (i.e. in this case the x-axis) of the touch surface 60 within the field of 
view by a knowTi amount. However, in almost all cases the angular offset of each 
digital camera DC is differs mt and unknown. 

Whsn a pointer is brought in close proximity to the touch surface 60. 
the pointer is capti red in iriages acquired by at least two digital cameras. As a resuh, 
at least two PIPs are receiv sd by the master controller 54 and hence, two angles ^can 
are calculated by tlie master controller 54. With two angles £|)c«n available, the master 
controller 54 can determine the intersection of the lines extending from the optical 
axes of the digital cameras which generated the PDPs, that intersect the pointer within 
the acquired images. Using; triangulation the position of the pointer relative to the 
touch screen in Ca tesian coordinates can be accurately calculated if the amount that 
the extremities of the fields of view of the digital cameras DC t*ni extend beyond the 
designated peripheral edges i of the touch surface 60 are known. However because the 
angles <t?cam are angulariy offset with respect to the designated peripheral edges of the 
touch surface by uiiknown' imounts, calculating the position of the pointer in this 
manner does not acjcurately determine the actual position of the pointer relative to the 
touch surface 60. As a resiilt, it is necessary to calibrate the touch system 50 to take 
into account the angular o9 sets 5c«n of the digital cameras DCcam so that the actual 
position of the pointer relat .ve to the touch surface 60 can be determined. 

To (^librate the touch system 50, it is necessary to convert each 


calculated angle (|)0un into a 


Relationships exist 


angles ^0$^ that allow this conversion to be performed. If the origin of touch screen 


coordinate system 


betwecii the coordinates (xj, yO on the touch surface 60 and the 


rectangular position (xi, y/) on the touch surface 60. 


L .s taken vo be at digital camera DCq, and the horixontal and vertical 
dimensions of the touch screen are taken to be and By respectively, the following 
equations apply; 


(0.2) 
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(0.3) 


10 the above equations. First, 


20 


Th( 

peripheral edges o 


Next introduce a $et of angles ttcun whicK are referenced to the>'>Axis of the touch 


IS screen coordinate 


lystem and are related to the angles 0:un as follows: 


to be CEKpressed as foi 


(0.4) 


(0.5) 


In order to reference each angle <i>«Mn to a common reference frame that 
corresponds to the touch screen coordinate system and develop a single equation that 
applies to all four digital cameras DCeuu, it is neces9ar>> to change some definitions in 

introduce a set of angles Pnm defined by: 

0^=Kn^-S^ (0.6) 
angles ^.m are the angles (^an referenced to the designated 
the tou± screen, in this case the horizontal edges 60a and 60b. 


3£ 

' 2 ' 


(0.7) 
(0.8) 
(0.9) 
(0.10) 


Fie ally, intijoduce a third set of angles cooun that are related to the 
angles cteaa, as fblljows: 

(0.11) 

Replacing the wdles Woun Iwith their definitions set out in equations (0.7) to (0. 10) and 
25 replacing the angljes Pam ty the deSnition set out in equation (0,6). allows the angles 


lows; 


10 


25 


Expressing the angles 


Eqilfition (0 17) therefore provides a my of fitting the angles cQcam in a 
manner that allowii the rectangular coordinates (x,, yO of a pointer in close proximity 


to the touch screet, 


calculated provided an ang 
15 on the touch surface 60 is i.vailable. This is due to the fact that for a given contact on 
;he anghss cocim eta be calculated u&ing equations (0. 12) to (0, 15), 


the touch surface, 
the coordinates (x,Ria, ypRia) 


screen coordinate 


20 coordinates (xi,yO. 


of the touch systep 
of contact points 
digital camera DCj< 
<Oo to ©3 are 
From the system 


as well 
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3^ , A 


n 


(0.12) 
(0.13) 
(0.14) 
(0.15) 


As will be appreciated, equations (0. 12) to (CIS) diow the angles 
to be put into a refisrence frame that corresponds with the touch screen coordinate 
system. Moreover, the angles dam can be e^gsressed as: 

a„„=8ictan4^a^ (0.16) 


yearn Vt 

in terms of the angles CDatm, yields the expression: 


sarctan 


(0.17) 


of the digital canxeras DCcam with respect to the touch 
system aire known and the pointer coordinates (xiji) are the same 


fgr each digital camera. However, since equation (0. 1 7) is nonlinear in the 


it is necessary to use a linearization technique to fit the angles 


pf « 


as the offset angles 5c«nt of the digital cameras DCcam to be 
e (t>cam corresponding to at least one pointer contact point 


Thifcrefore iii accordance with the present invention, during calibration 
SO, a f olnter is used to contact the touch surface 60 at a plurality 
Assuming that each contact point is within the field of view of each 
|c«n, for (sach contact point (Xi, yd on the touch surface 60, the angles 
calculated. Using equation (0. 17), a system of equations is developed, 
equations, the coordinates of each contact point (xj, yi) and the 
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offset angle 5cain of each di, 
least-squares technique, 
calibration, the Bys^;em 

To ^ify the 
the system of equaions is 
pseudo-inverse method thai 
to determine a least squares 

As Will be 

following way: 


Ma 

matricea, meaning 


Th«i diagomd 
matrix , which a^'e relate<^ 
importance of the singular 
inverse of matrbot can 
inversion when a poorly 
linear equations: 


diiital camera DCcwnCan be determined using a nonlinear 
D< spending on the number of contact points used during the 
of e<iuations may be over-determined or under-determined, 
treatment of the system of equations regardless of whether 
dver-determined or under-determined, the Moore-Penrose 
is based on singular value decomposition (SVD) is used 
solution. 

a spraciated, a matrix can always be decomposed in the 


;rixj4 
that: 


A^USV' (0.18) 
ca|n have any shape. The matrices U and V are orthogonal 


whose solution would be: 


since both matrictfs U and 
the singular values will be 
will be produced, 
singular values arb set to 
determined part of the 
The usual normal 


V 

lb 


equations 


matrix S is composed entirely of the singular values of 
to the squares of the eigenvalues of matrix A . The 
value decomposition (SVD) lies in the fact that with it, the 
be computed. Moreover, it is possible to control this 
d<itermined problem is encountered. Consider the system of 


al^^i^ays 1 


V 
X 

SmD allowt the inverse of matrix j4 to be written as: 

A-'^VS-'U^ (0.19) 
Fare orthogonal. In a poorly determined situation^ some of 
very small, so that when matrix 5"^ is formed, large values 
not desirable. In this case, the inverses of the smallest 
iero. This has the effect of eliminating the poorly 
solilitiion. For least-squares problems, this is a powerful tool 
method for least-squares problems is based on solving: 


A'A^A'b 
^^{AUfA'l 


(0.20) 
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in the over-determined cast , and solving: 


(0.21) 


in the under-detennined caj;e. As a result, the solution to the system of equations in 
either the underdebernained or overdetentiined case can be detennined using one 
5 procedure. 

Once the ofS'set angles 5«ir for the digital cameras DCam are known, 
the offset angles 5(^1 are stored in memory by the master controller 54. During 
operation of the toich systom 50, when the master controller 54 is calculating the 
angles <|5catn, the ac':ual ofifsot angles S^^m of the digital cameras are used to adjust the 

10 results. Thus, whsn triangulation is performed by the master controller 54 using the 
calculated angles ^i^wn to d<stermine the position of the pointer relative to the touch 
surface 60, the caLi^ulated fosition accurately reflects the actual position of the pointer 
relative the touch iturface 60. This is due to the fact that the angles ^cm are referenced 
to designated peripheral edges of the touch screen and hence, the touch screen 

1 5 coordinate system 

Although tfce touch system 50 has been described as including a 
projector to project images on the touch screen, those of skill in the art will appreciate 
that this is not required. Tie touch screen may be transparent or transbcent and 
placed over a disp ay unit no that the display presented on the display unit is visible 

20 through the touch screen. /\lso, the touch screen need not be a rectangular sheet of 
material bordered by a frame, The touch screen may in feet be virtually any surface 
within overiappin|5 fields if view of two or more cameras. 

Although tlte Moore-Pcnrose pseudo-inverse method has been used to 
fit the angles cOcamto equation (0, 17), those of skill in the art will appreciate that other 

25 mathematical line ization 1 echniques may be used. For example, the angles (Dctm can 
be fitted to equation (0.17} using the second-order Newton least squares method or the 
Gauss-Newt6n \ti^ squar ss method, 

Ali hough tlie touch system 50 is shown as including four digital 
cameras, one located adja<«nt each comer of the touch screen, the calibration method 

30 applies to touch systems vdth different numbers of cameras. For example, Figure 3 
shows a touch screen 52' including only two DSP-based digital cameras DC'azn. In 
order to detenninii the dig tal camera offsets 5 for the digital cameras, it is first 
necessary to defir e a coordinate system for the touch screen. In this example^ digital 
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10 


13 


camera DC'i is tak^n to be ^ the origin of the coordinate system with the x axis 


pointing to the rigJ^t and thei 


where is the horizontal 
solving these equations for 


terms for a vaiiab 
yields: 


y axis pointing downward. This convention is used so 


that the vertical touch screen dimension is ^minated. 

! 

From the Fissure 3, it can be seen that the angles are defined by: 
tan^^^ 

X 


B,-x 


distance between the digital cameras DC'i, and DC'2. By 
X and y^ initial estimates are found to be: 


tanji\+tanj*j 


y=— — - — P--:^tan(4, 
tan^ + tanfj 


(12) 


The information n squired now is just the elements of the design matrix, including 


All this means is 
the change in 

It 


e . Expressing these as the gradients of the appropriate functions 


B-x 


[{B.-4^/ {B,-xf^y' (5.-r)^y 
':hat thers is an exttra column in the design matrix corresponding to 


.s necessary to ddfine angles coosm &tid the offset angles careflilly 
in this case. For :he present problem, 'the angles ©ctmare expressed as: 

3fr , 


20 Also, the correct 
their final values 


minimum-norm 
measurements. 


sense 
and theiji 


(1.3) 


of the^ 


offset angles is obtained by adding 180 degrees to 
reversing their signs. 
Ajs the prcjsent system of equations is underdetermined, a least squares 
adopted. There are 1 1 unknowns to be determined from 8 


IS I 


solution 

The con-isction vector x is found from: 
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(1.5) 


and digital camera 
The angles <^cjim defined by: 


DC a at 


In addition 13 having the two digital camera* located at the corners of 
the touch screen Sl\ the dtjjital cameras DC 'cam may be positioned relative to the 
touch screen in the configu:'ation shown in Figure 4. In this example, a diagonal 
distance d separates the digital cameras. If digital camera DC'i is located at (x^>0) 

(0,7c)> d the distance d is given by: 


Solving for {x^.yi 


) gives: 
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The above equations are good initial estimdtes although a general equation for the 


angles <j) oaiti can p 
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where a camera cSset aiyile has been introduced. 

It is possible to do a calibration solution using a single point. This is 

achieved by writ^ defining equations for the angles $ am as follows: 
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Assuming that the angles ^ cam are known, the solution {Xi.y^) can be treated as the 
roots of the syst<!m of simultaneous equations. Newton's method for two variables is: 
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relative to a Cartisi 
object in Cartisian 


described, those o: 
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As iviil be appreciated, the present system allows the camera offsets 
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an reference frame to be determined so that the position of ao 
co-ordir ates within overlapping fields of view of a pair of cameras 
relative to a surfacjs within the reference frame can be accurately determined. 

Although pieferred embodiments of the present invention have been 
skill in the art will appreciate that variations and modifications 
may be niade wthjout departing from the spirit and scope thereof as defined by the 
appended claims. 


